#include <iostream>
#include <string>
using namespace std;

const int N = 1e6 + 10;

string str1,str2;
int a[N],b,c[N];
int la,lb,lc;

bool cmp(string str1,string str2){
	if(str1.size() != str2.size()) return str1.size() < str2.size();
	return str1 < str2;
}

void sub(int c[],int a[],int b){
	long long t = 0;
	for(int i = la - 1;i >= 0;i--){
		t = t * 10 + a[i];
		c[i] = t / b;
		t %= b;
	}
	while(c[lc - 1] == 0&&lc > 1){
		lc--;
	} 
}

int main(){
	cin >> str1 >> b;
	if(cmp(str1,str2)){
		swap(str1,str2);
	}
	
	la = str1.size(),lb = str2.size(),lc = la;
	for(int i = la - 1;i >= 0;i--) a[la - i - 1] = str1[i] - '0';
	
	sub(c,a,b);
	
	for(int i = lc - 1;i >= 0;i--){
		cout << c[i] ;
	}
	
	return 0;
} 
